import java.math.BigDecimal;


public class Main_104 {

	public static void main(String[] doof) {
		BigDecimal a = new BigDecimal(1);
		BigDecimal b = new BigDecimal(1);
		BigDecimal c;
		String zw;
		for (int i = 1; i < 999999; ++i) {
			if(i > 114000 && a.toString().length() >= 18 ){
				zw = a.toString();
				
				if(istPan(zw.substring(0,9)) && istPan(zw.substring(zw.length()-9))){
					System.out.print(i+" -> "+(zw.length())+" -> ");
					System.out.print(zw.substring(0, 9));
					System.out.print(" -> "+zw.substring(zw.length()-9));
					System.out.print("\n");
					System.exit(0);
					return;
				}else if(i %500 == 0){
					System.out.println(i+" -> "+zw.substring(0,9)+" ... "+zw.substring(zw.length()-9));
				}
			}
			c = b.add(a);
			a = b;
			b = c;
			
		}
	}

	
	public static boolean istPan(String s){
		int x = -1;
		if(s.contains("0")){
			return false;
		}
		for (int i = 1; i < 10; i++) {
			x = s.indexOf(""+i);
			if( (x < 0) || (x != s.lastIndexOf(""+i)) ){
				return false;
			}
		}
		return true;
	}
}
